Entanglement of Assistance is not a bipartite measure nor a tripartite monotone 
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The entanglement oí assistance quantifies the entanglement that can be generated between two 
parties, Alice and Bob, given assistance from a third party, Charlie, when the three share a tripartite 
state and where the assistance consists of Charlie initially performing a measurement on his share 
and communicating the result to Alice and Bob through a one-way classical channel. We argue 
that if this quantity is to be considered an operational measure of entanglement, then it must be 
understood to be a tripartite rather than a bipartite measure. We compare it with a distinct tripartite 
measure that quantifies the entanglement that can be generated between Alice and Bob when they 
are allowed to make use of a two-way classical channel with Charlie. We show that the latter 
quantity, which we call the entanglement of collaboration, can be greater than the entanglement 
of assistance. This demonstrates that the entanglement of assistance (considered as a tripartite 
measure of entanglement), and its multipartite generalizations such as the localizable entanglement, 
are not entanglement monòtones, thereby undermining their operational significance. 

PACS numbers: 03.67.Mn, 03.67.Hk, 03.65. Ud 
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The first significant progress to be made on the prob- 
lem of quantifying entanglement came from the recogni- 
tion that an entangled state is a resource for distributed 
quantum information processing (QIP) using local oper- 
ations and classical communication (LOCC) [ïj. This led 
to the idea that one could define many operational mea- 
sures of the entanglement of a state as follows. For every 
QIP task imaginable, quantify the success with which 
one could achieve this task given LOCC and one or more 
copies of the entangled state in question. In order for the 
degree of success to be uniquely defined, one must per- 
forin an optimization over all protocols for achieving the 
task subject to the LOCC restriction. Clearly then, the 
degree of success must be nonincreasing under LOCC, so 
that if we take a measure of entanglement to be simply a 
measure of the success with which one can achieve a dis- 
tributed QIP task under LOCC, then any such measure 
must be a monotone under LOCC 0- C3- |_D| ■ 

The introduetion of the notion of an entanglement 
monotone has provided a framework in which to make 
sense of the myriad difïerent measures of entanglement 
that have been proposed in the past few years. Because 
the requirement of monotonicity is relatively weak it has 
tended to lead to an inclusive attitude towards proposed 
measures of entanglement. It is remarkable therefore that 
this very weak requirement fails to be met by an entan- 
glement measure that has been widely discussed, namely, 
the entanglement of assistance (EoA) ■ as we will 
show. Because the EoA is a special case of the local- 
izable entanglement (LE) 0, another measure that has 
recently received significant attention, the latter is also 



not an entanglement monotone in general. This result 
calls into question the significance of the EoA and LE as 
operational measures of entanglement, that is, as mea- 
sures of a resource for distributed QIP. 

The original definition of the EoA is as follows. Sup- 
pose that Alice and Bob possess a bipartite system in the 
mixed state pab and Charlie holds a purification of this 
state, which is to say that the tripartite system held by 
Alice, Bob and Charlie is in a pure state I^abç such 
that pab = Tr c |W) ABC (*| . The EoA of Ref. Uf quanti- 
fies the maximum average amount of pure-state entangle- 
ment (quantified by the entropy of entanglement i^Ent) 
that Alice and Bob can extract from pab by Charlie per- 
forming a measurement on his system and reporting the 
outeome to Alice and Bob. It follows from the Hughston- 
Jozsa-Wootters (HJW) theorem Q that 
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where the entropy of entanglement of AB is the 
von Neumann entropy of the reduced density operator 
on A; that is, E Ent {\ ipi) AB ) = S(p A ,i) with p A ,i = 
Tr B (\ipi) AB {il>i\) and S(p) = -Tr(plogp). The max- 
imization in Q is over all convex decompositions of 
Pab into pure states; that is, all pure state ensemblcs 

ÍPi> \Í>í)ab} such that Pab = Y,iP* \Í>í)ab (^il- 

Written in this form, it might seem that the EoA is 

a measure of entanglement for bipartite states, that is, 
a measure of the degree of success that can be achieved 
for some distributed QIP task given pab and LOCC. 
Indeed, in the article that introduced the EoA, it is de- 
scribed as " a new quantification of entanglement of a gen- 
eral (mixed) quantum state for a bipartite system" |5(. 
However, it can happen that Alice and Bob's bipartite 
system is described by the mixed state pab even though 
Charlie's system does not purify this state. For instance, 
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the tripartite system might be in a mixed state Pabc 
such that pab — T^cPabc- So we see that the dcfinition 
privded by Eq. (JJJ does not quantify the usefulness of 
the bipartite state pab but rather that of the tripartite 
state \^) abc ■ Thus, the EoA is clearly an operational 
measure of entanglement for tripartite states. 

Suppose, however, that one tried to defend the no- 
tion that the EoA is a bipartite measure of entanglement 
by simply taking Eq. Q as its dcfinition, and dispens- 
ing with any reference to a tripartite state shared with 
Charlie. One can do so, but it is then trivial to show 
that such a measure is not a monotone. It sufhces to 
note that one can always increase the EoA by simply 
discarding information. For instance, a product state for 
two qubits, which has i?Ast — 0, may be transformed into 
the completely mixed state, which has i^Ast = 1 (this fol- 
lows from the fact that such a state can be decomposed 
into an equal mixture of the four Bell states), by simply 
adding noise. The problem is that the EoA is a concave 
rather than a convex function pÜj . 

It might appear that this puts the nails in the coffin 
of the notion that the EoA is a bipartite measure of en- 
tanglement, but one can in fact go much further. By 
adopting a very loose policy with regard to what should 
be called a measure of entanglement, one might consider 
dropping the requirement of monotonicity under LOCC 
operations and maintaining that the EoA is a bipartite 
measure of entanglement in a broader sense. However, 
for a measure to be considered an operational measure of 
entanglement in any sense whatsoever it must quantify 
the ability of the state to act as a nonlocal resource for 
some set of restricted operations. In other words, there 
must be some set of operations, more restrictive than 
LOCC, such that it is nonincreasing under these. For 
instance, one might think that by forbidding the discard- 
ing of information, to which we appealed in the example 
above, the EoA might become nonincreasing under the 
remaining operations. As it turns out, this is not the 
case. One can find examples of states for which the EoA 
increases even under LOCC with no discarding of infor- 
mation. What if we imagine adding the restriction of no 
classical communication? This doesn't work either: the 
EoA is still not a monotone. What about adding the 
restriction of no generalized measurements, that is, for- 
bidding the use of an ancilla? One finds that the EoA is 
still not a monotone. In fact, the central example of our 
paper, the state J5J), shows that even if one forbids all 
operations save one, namely, a single two-outcome pro- 
jective measurement implemented by a single party, the 
EoA is still not found to be a monotone because it can 
be increased by this operation. Thus, we conclude that 
there is no sense in which the EoA can be considered to 
be an operational measure of entanglement for bipartite 
systems. 

For the rest of this article we consider the EoA to 
be a tripartite measure of entanglement and we address 
the question of whether or not it is a tripartite mono- 
tone, that is, whether or not it is nonincreasing under 



LOCC operations among all three parties. To establish 
the failurc of monotonicity of the EoA as a tripartite 
measure of entanglement, we will compare it to anothcr 
tripartite measure which we shall call the entanglement 
of collaboration (EoC). It is defined as the maximum av- 
erage amount of pure-state entanglement (quantified by 
the entropy of entanglement i?Ent) that Alice and Bob 
can obtain starting from a tripartite state abc with 
reduction Pab-, after arbitrary tripartite LOCC opera- 
tions between Alice, Bob and Charlie. The EoC diffcrs 
from the EoA because it allows Alice and Bob to assist 
Charlie in assisting them (hence "collaboration"). 

The EoA and the EoC are similarly motivated - they 
both seek to quantify how much better Alice and Bob can 
make use of their entanglement given some kind of help 
from Charlie. It is likely that the EoA has been studied 
preferentially over EoC simply because of the greater dif- 
ficulty involved in computing the EoC - the extra level 
of assistance that arises in its definition requires one to 
consider an arbitrary number of rounds of communica- 
tion with optimizations at every round. However, what 
has perhaps gone unnoticed in opting to solve the sim- 
pler of the two problems is that if there exist states for 
which the EoC is greater than the EoA, then the EoA 
is not an entanglement monotone. This is so because in 
this case it would be possible to increase the EoA by an 
LOCC operation - namely one wherein Alice and Bob 
communicate with Charlie (either once or in the course 
of many rounds of communication). We shall presently 
demonstrate an example of a state for which this is the 
case. 

The example makes use of a tripartite system of di- 
mensionality 8x4x2. The state is: 
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(2) 



where | ± i) = (|0) ± i|l))/V2. 

An optimal collaborative scheme proceeds as follows. 
Alice first implemcnts a measurement with Kraus oper- 
ators |0)(0| + |1)(1| + |2)(2| + |3)(3| and |4)(4| + |5)(5| + 
|6)(6| + |7)(7| and sends the outcome to Charlie. If 
the first outcome has occurred, Charlie measures the 
{|0) , |1)} basis, otherwise he measures the {\+i) , |— i)} 
basis. In each case, regardless of the outcome, he is sure 
to leave Alice and Bob with a state that is maximally 
cntangled in the 8x4 Hilbert space. The scheme is op- 
timal because it always achieves a maximally entangled 
state. When measured by the entropy of entanglement, 
the EoC in this case is 2 e-bits. 

On the other hand, if no communication from Alice 
and Bob to Charlie is allowed, then he can not create a 
state that is maximally entangled between Alice and Bob 
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in the 8x4 Hilbert space so that the EoA is strictly less 
than 2 e-bits. 

The proof is as follows. First note that the state \E' 
above can be written as follows: 



ABC 



= \u )ab\0)c + \u 



i/ab\1)c 



(3) 



where the 8x4 sub-normalized states \uq)ab and \u\)ab 
are given by their Schmidt decomposition forms: 



"0, 



AB = ^2 \ C 0,k)\k) 



k=0 
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(|0)+z|4))|0) 



h (|1) + V2|5))|l) + (|2) + z|6))|2) + (|3) + V2\7})\3) 
1 )^EE^|c 1 , fc )|fc)^Í[( l |0)+z|4))|0) + |l)|l) 



fe=0 



+ (-i|2)+*|6»|2>-|3>|3>j (4) 

where z = {!+%)/ \f2. The reduced density matrix pab = 
Tr c \^) abc{^\ is therefore given by: 



pAB = \u )ab(uq\ + \ui)AB{ui\ 



(5) 



We now show that Charlie can not always prepare a 
state that is maximally entangled in 8 x 4. In fact, we 
will show something stronger: Charlie can not even pre- 
pare an 8 x 4 state of maximal entanglement with some 
probability less then one. Given the HJW theorem, it 
is enough to show that no convex decomposition of pab 
contains any such states. To see this, note that any state 
in some decomposition of pab is proportional to a lin- 
ear combination of \uq)ab and \u\)ab- Therefore, it is 
enough to show that any normalized state of the form 
x\uq)ab + y\ u i) ab , with x and y complex, is not an 8 x 4 
maximally entangled state. 

If x\uq)ab + y\u\) ab is maximally entangled then all 
of its Schmidt coefhcients must be of equal magnitude 
(and non-zero). The magnitudes of these coefhcients are: 



Jq (\x + w\ 2 + \\x + y\ 2 



Ai 
A 2 
A 3 

\, = -^{\x-y\ 2 + 2\x\ 2 ) 



1 

16 

— i\x-iy\ 2 + ^\x + y 12 



(\x + y\ 2 + 2\x\ 2 ) 
1 



(0) 



Thus, Ai — A2 = A3 = A4 iff x = y = 0. Consequently, 
any normalized state x\uq)ab + y\ui)AB cannot be max- 
imally entangled. This concludes the proof. 

Entanglement of assistance for more than one 
copy — We dcfinc the ?i-copy EoA as follows: 



4"2(i*W) = ^Ast (pTb) 



1 



(7) 



where \^)abc is a tripartite pure state and pab = 
Tr c \V) ABcW- 

It follows from the results in |l(llll| . that in the asymp- 
totic limit of inhnitcly many copies of a tripartite (multi- 
partite) pure state, the EoA (LE) is indeed an entangle- 
ment monotone. That is, the function Ej£^} (\^}abc) = 
lim n _»on E^Q^abc) does not increase under tripartite 
LOCC|2Íf However, for any finite integer n < 00, the 

(n) 

function E\ ' is not an entanglement monotone. This fol- 
lows from the fact that for the state |$) given in Eq. J5J, 
the EoC is 2 ebits (having additional copies does not 
change this fact), while E^d^}) < 2, as we now show. 

From Eq. J^J and the HJW theorem it follows that 
any 8™ x 4 n -dimensional state in some decomposition of 
Pab can b e written as a linear combination of the 2™ 
states \ui x Uii ■ ■ ■ Ui n ), where i m 6 {0, 1} (m = 1, 2, n). 
Thus, we want to show that any linear combination of 
\uixUi2 ' ' ' u i n ) is n °t proportional to a maximally entan- 
gled state in the 8™ x 4 ra -dimensional Hilbert space. We 
will prové it by induction. 

For n = 1 we have proved it above. Let us now assume 



that any linear combination of (m^Mí 



is not pro- 



portional to a maximally entangled state and let |x) be a 
linear combination of the 2™ +1 states {u^u^ ■ ■ ■ Ui n Ui n+1 ). 
Thus, |x) can be written as |xo)l u o) + Ixi)I w i)j where 
\Xo) and |xi) are some linear combinations of the states 
\u it Ui 2 ■ ■ -UiJ. 

Let b e {0, 1}. From Eq. (gj and the prop- 
erty that {cb,k\c-b' ,k') = if fc 7^ fc', one can dc- 
duce that \xb) can be written in the form \xb) — 
SÍ^o 1 l a M)l s )j where the subnormalized states, \on,^), 
satisfy (ab. s \ctb' ,s') = if s 7^ s'. Thus, it follows that 
the Schmidt decomposition of |x) has the form \x) — 

EÍm^ELo (ELo I"M>I c m)) l s )l fc >- Dcfining /x M = 

(cxb,s\oib,s) and rj s = (ao,s\c*i,s) ■> the Schmidt coefhcients 

of |x) may be expressed as X Sjk = J2b=o Pb,s{cb : k\ c b,k) + 
2Re[?7 s (co,fc|ci j fe)]. From Eq. (@J, one can deduce that 

1 1 1 r/ . . 



1 1 r . 



, _ 3 
16 

1 1 1 

A s ,2 = -pa, s + qPi^ + o Re K 1 _ ''■Pis 



8' 

, _ 3 
16 



1 1 r . 

jgMi,* " gRe L?7 S J 



(8) 



For |x) to be proportional to a maximally entangled 
state, the X Si k must be equal, which implies that r] s = 0, 
/io,s = (1*1,8 f° r all s and p,b.s — (i>b,s' for all s and s'. 
But by the assumption of our inductive proof, |xí>) is not 
maximally entangled and therefore fib.s ^ (i<b,s' for some 
s and s' and so |x) is not maximally entangled either. 
This concludes the inductive proof. 

So we see that the n-copy EoA, E)?l, is not a mono- 
tone whereas the asymptotic version of this quantity, 



E 



(00) 

Ast 



lim^oo E^ st , 



is. 



Thus, we have found that 
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regularization yields monotonicity. It is interesting to 
note that this also occurs for the classical information 
dèficit, a measure of the classical correlations of a quan- 
tum state 0, . Specifically, the single-copy version 
of the classical dèficit is not a monotone, as shown in 
Ref. 0| j while the results of Ref. 0] demonstrate that 
the regularized version of the classical dèficit is equal 
to the one-way distillable common randomness |l5l Il6j | , 
which is a monotone |25|. 

Generalizations of the entanglement of assis- 
tance — Although the EoA was defined in terms of the 
entropy of entanglement in Eq. Q , one could equally well 
have chosen any measure of entanglement for bipartite 
pure states without compromising the appropriateness 
of the name "entanglement of assistance" . We therefore 
follow 0)0)0)113 m generalizing the definition of EoA 
to constitute a family of measures, with each one being 
parasitic on (i.e. defined in terms of) a different bipar- 
tite measure of entanglement. The latter is required to 
be an entanglement monotone with respect to LOCC op- 
erations on the bipartite system. We shall call it the root 
entanglement measure and denote it by -Epu- 

Thus, given a quantum state of a tripartite system, the 
EoA is defined as the maximum average of the root en- 
tanglement measure that Alice and Bob can share after 
Charlie has performed a local operation and communi- 
cated the result to Alice and Bob. Note that this manner 
of defining the EoA extends readily to mixed tripartite 
states as long as E^ t is a measure of entanglement that 
is defined for mixed bipartite states. Similarly we can 
define the EoC for any given root entanglement measure. 

The example of Eq. J2J demonstrates that the EoC is 
greater than the EoA as long as the root entanglement 
measure can distinguish maximally entangled states from 
nonmaximally entangled states, which is to say that it 
assigns different vàlues to these states. For pure states, 
this is a property that is satisfied, for instance, by the von 
Neumann entropy but not, for instance, by the Schmidt 
number. Thus our example implies the following general 
result: the EoA fails to be an entanglement monotone 
for any root entanglement measure that can distinguish 
maximally entangled states from nonmaximally entangled 
states. 

Our results are also significant for a quantity known as 
the localizable entanglement (LE). Given a state of a mul- 
tipartite system, the LE is the maximum average of the 
root entanglement measure that Alice and Bob can share 
after LOCC operations among the other parties [2Ü . The 
generalization of LE wherein one optimizes over LOCC 
operations between all the parties, we call the collabora- 
tively localizable entanglement (CLE). Clearly, the EoA 
(EoC) is simply the LE (CLE) in the case where there 
is only one additional party. As such, our tripartite ex- 
ample demonstrates that CLE may be greater than the 
LE and consequently we conclude that the LE is not an 
entanglement monotone either. 

An example of smaller dimensionality using a 
mixed tripartite state — Here we give an example 



of a mixed state on a tripartite system of dimensionality 
4 x 2 x 2 for which the EoC is greater than the EoA. The 
state is an equal mixture of the four pure states 
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In the optimal collaborative scheme, Alice implements a 
projective measurement with Kraus operators |0) (0| + 
|1) (1| and |2) (2| + 13) (3| and communicates her outeome 
to Charlie, who then knows whether to measure in the 
{|Q} , |1)} or {|+) , |— )} bases in order to be sure to col- 
lapse AB to one of the |0í) . The scheme is optimal be- 
cause these are maximally entangled in the 4x2 space. 
A scheme consisting purely of assistance by Charlie can- 
not do as well because for any generalized measurement 
that Charlie performs, he leaves AB in a mixture of the 
\4>i) with at least three of these states receiving non-zero 
weight, and it can be shown that no such mixture is max- 
imally entangled in 4 x 2. 

Discussion — In the presence of a noisy environment, 
creating and distributing entanglement on a multi-user 
quantum network is a challenging problem. The ques- 
tion of precisely how much entanglement can be created 
between a chosen pair of parties starting from an arbi- 
trary multi-party state is therefore an important one. In 
the introduction it was argued that any measure of en- 
tanglement that sought to quantify the degree of success 
of some distributed QIP task must be a monotone under 
LOCC, and entanglement creation on a network certainly 
qualifies as such a task. This leads us to the following 
puzzle. The EoA and LE certainly seem to have some 
operational significance for the problem of entanglement 
creation, and yet we have just shown that they fail to be 
monòtones. How can this be? 

The puzzle is resolved by noting that the EoA and LE 
do quantify the usefulness of a quantum state for cer- 
tain tasks, but these are not the sorts of tasks that one 
typically considers, namely, distributed QIP tasks given 
LOCC. Rathcr, they quantify the usefulness of a quan- 
tum state for distributed QIP tasks given local opera- 
tions and restricted classical communication, where the 
restriction is that there is no classical communication al- 
lowed from Alice and Bob to the other parties. The EoA 
and LE are strictly non-increasing under these restricted 
operations. We may say that they are monòtones, but 
only with respect to this restricted version of LOCC. 

It follows that EoA and LE are operationally signif- 
icant only if one is faced with a network that places 
the specified restrictions on classical Communications. 
However, such a restriction is unlikely to arise naturally 
in practical quantum information networks and conse- 
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quently for such applications it is the EoC and CLE 
rathcr than the EoA and LE that are the quantities that 
are of the most interest. 

In addition to its obvious applications in the field of 
quantum communication and the study of multipartite 
cntanglement, the concept of LE has proven to be fruitful 
in the field of condensed matter physics, in particular for 
understanding the complex physics of strongly correlated 
states (for example, see references in 0). Our results are 
therefore likely to have applications in this area. For in- 
stance, the entanglement length, which characterizes the 
typical length up to which bipartite entanglement can be 
localized in the system, can be, in general, greater when 
defined in terms of the CLE rather then the LE. 

There was a significant caveat in the statement of our 
main result: we have only shown that EoA and LE fail 
to be entanglement monòtones (the usual kind, with re- 
spect to unrestricted LOCC) when they are defined in 
terms of a root entanglement measure that can distin- 
guish maximally entangled states from nonmaximally cn- 
tangled states. This leaves open the possibility that the 
EoA and LE can be entanglement monòtones for choices 



of the root measure that are not of this sort. Elsewhere 
we show that this possibility is indeed realized in the 
case where the root measure is the G-concurrence, a gen- 
eralization of the concurrence l2lT| to pairs of systems 
of dimensionality greater than 2 [2ÇJ, |22j. Also, if Al- 
ice and Bob's systems are of smaller dimensionality than 
considered here, then there will likely be more root en- 
tanglement measures for which the EoA is found to be 
a monotone. Indeed, for 2x2x2 pure states if the 
root measure is the concurrence (which does distinguish 
maximally from nonmaximally entangled states), then 
the resulting EoA can be proven to be a monotone [Ï9j . 
Determining in which Hilbert spaces and for which root 
entanglement measures the EoA is a monotone will help 
to identify those distributed QIP tasks for which having 
a collaboration with Charlie provides no advantage over 
merely having his assistance. 
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